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Let A be an nXn complex matrix, and let W (A) denote the numerical range of A. In 
this paper, results of Parker and Mirsky are shown to be a consequence of the following 
fact. If A is normal, then the maximum value of \(Ax,y) | as x and y run over all ortho-normal 
pairs in C n coincides with the radius of the smallest closed disk in C which contains W(A). 
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1. Introduction 

For an nXn complex matrix, Parker [1] * has proven that the maximum value, for fixed 
A, of 

\(Ax,y)\ (1) 

subject to the constraint 1 1 x|| = ||2/|| = 1 is the maximum singular value, or Hilbert norm, s x (A) of 
A. In fact, it is clear that the maximum value in (1) occurrs exactly when x is a unit eigenvector 
in O n corresponding to the maximum eigenvalue of A*A, and 2/=-4z/||-4as||. 

If in (1) we require that x—y, then the maximum value of (1) is the numerical radius of 
A, r(A). A moments reflection yields that 

r(A)= max \(U*AU) ul \. (2) 

U unitary 

Relations between Si(A) and r(A) have been studied. See for example [2,3]. 

Parker in [1] also investigated the maximum value of (1) when A is Hermitian and x,y 
range over all orthonormal pairs. In this case, the maximum value of (1) is l/2(\i(A) — \ n (A)), 
where \\(A) ^ . . . ^ X n (A) are the eigenvalues of A. Mirsky later obtained [4] that if A is 
normal with eigenvalues \ lf . . . , X n , then 



max | (Ax, y) | g max 

x, y orthonormal i, j 



x< — \j 



V3 
We remark that for any A, the left-hand side of (3) is identical with 



(3) 



max \{U*AU) lf2 \. (4) 

V unitary 

In this paper we completely characterize this maximum value for A, and obtain the results of 
Parker and Mirsky as corollaries. 

2. Notation 

(i) A will denote an nXn complex matrix with eigenvalues \ u . . ., X n . 

(ii) W(A) = { (Ax,x) 1 1 1 x\ | = 1 } is the numercial range of A. It is well known that if A is normal, 
then W(A) = (H(\i, . . ., Xi), the convex hull of \ lf . . ., X n . 
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(iii) S(A) will denote {(Ax,y)\x,y orthonormal } . A theorem of Marcus and Robinson [5] 
states that S(A) is a closed disk centered at in the complex plane. We will use the nota- 
tion p(A) for the radus of S(A). 

The following lemma is an immediate consequence of definitions (ii) and (iii). 

Lemma: Let a, f$ eC. Then 

(i) S(aA+pI n ) = \a\S(A) 

(ii)W(aA+pI n )=aW(A)+p. 

We are now in a position to state the following: 
Theorem: If A is normal, then p(A) is the radius of the smallest closed disc containing W(A). 

Proof: By the lemma, there is no loss of generality in assuming that the smallest closed disk 
containing W(A) is the unit circle. Since A is normal this implies that the Hilbert norm of A 
is 1 , and by Cauchy-Schwarz we have 

max \(Ax,y)\^m&x ||^4x|| = l. 

x.y orthonormal 11*11=1 

Hence p(A) ^ 1, and to complete the proof we need only exhibit an orthonormal pair x,y for 
which | (Ax, y) | = 1. Since W(/l) is closed and convex, and the unit disk is the (unique) smallest 
disk containing W(A), we must have at least one of the following holding: 

(i) There exist extreme points \ u X 2 of W(A) such that XiX 2 is a diameter of the unit disk. 

(ii) There exist extreme points \ u X 2 , X 3 of W(^4) such that the triangle A(X b X 2 , X 3 ) is an 
acute triangle inscribed in the unit circle. 

Since A is normal, these extreme points of W(A) are eigenvalues of A. If (i) holds, then 
we have eigenvalues \ u -Xi of A with [Xi | = 1 . Since A is normal there exists an orthonormal 
pair of eigenvectors u,v corresponding to \ u -Xi respectively. The pair 

u-\-v u—v 

V2 V2 

is orthonormal, and we calculate that 

\(Ax,y)\=\ l*r-(-*i)l=l. 

and the proof is finished in this case. 

If case (ii) holds, let u, v, w be a set of orthonormal eigenvectors corresponding to \ u X 2 , X 3 
respectively. Also, let a, b, c be the unique positive numbers which satisfy 

a +b+c=l 

aXi+6X 2 +cX 3 =0. 
Then, let 

x=*s[a u-\- ^b v-\- -yjc w. 
y= -yja \ x u-{- -yjb \ 2 v+ -yjc \ z w. 
Again, trivial calculations yield that x, y is an orthonormal pair, and that (Ax, y) = l. 

Corollary i: IjW(A) is a line segment with endpoints \ lt \ n , then p(A) = - |X X — X„|. 
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Proof: If W(A) is a line segment, then A is essentially Hermitian and we may apply the 
theorem. 

Corollary 2: Let A be a normal matrix with eigenvalues X 1} . . ., X n . 
Then 

f P (^)g max 1-^=^1 ^p(A). 

Proof: This follows from the theorem and the geometric fact that if a non-obtuse triangle 
with longest side s is inscribed in a circle of radius 1, then V3^s^2. 

In light of the theorem it is of interest to be able to compute the radius of the smallest 
circle containing a triangle A with sides of length a, 6, and c. For non-obtuse triangles we may 
use the following proposition. The proof, which is omitted, uses the formula for cos(a+j3) 
and the law of cosines. 

Proposition 1: Let the triangle A have sides of length a, b, c. Then the radius of the circle 
circumscribed about A is 

abc 



V2E 2 (a 2 ,6 2 ,c 2 )-(a 4 +6 4 +c 4 )' 

where E 2 denotes the second elementary symmetric function. 

The theorem may be restated as follows: "For A normal, 

p(A)=min \\A— al n \\=mm max ||Ac— ax\\." 

a ||a:||=l 

The question of whether this result could hold in general is put in a somewhat different perspec- 
tive by the following proposition. 



Proposition 2 : For any A, 



Proof: 



Certainly we have 



p(^4)=maxmin ll-Ax— ax\ 
IWI—i « 



p(^)=max \(Ax,y)\ 

z,y o.n. 

=max max I (Ax,y) \ 
ll*ll-i llfll-i 

=max IWz— (^Lx,x)a:|| 
IWI-i 

=max min ||Ac— ax\\. 

Il*ll=i « 



max min | l-Aa? — aa?| | S min max | \Ax— ax\ 

11*11=1 « a Ibrll-l 



and the question of whether equality holds remains open. 
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Finally it shouid be noted that the theorem is false in general, even for convexoid A (A is 
convexoid if W(A)=(H (Xi, . . ., X n )), as the following matrix shows. Let 



A= 



l+i 











1-i 














-l+i 














-1— i 






















2 







Then the radius of the smallest circle containing W(A) is ^% while p(A)=\ \A\ | = 2. 
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